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Abstract: While event handling is a key element in modern interactive 
programming, it is unfortunate that its theoretical foundation is rather weak. 

To solve this problem, we propose to adopt a game-logical approach of 
computability logic [2] to event handling. 
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1 Introduction 

Event handling is a key element in modern programming paradigm such as 
GUI programming. Despite the importance, modern imperative languages 
have lacked theoretical foundations for representing events. To solve this, 
we first observe that the problem of representing events reduces to the prob¬ 
lem of representing objects with switching capabilities (by the user). Eor 
example, an earphone can be switched by the user from being diconnected 
to being connected. 

To represent objects with switching capabilities, we propose to adopt a 
sequential-choice-disjunctive operator in computability logic [2]. To be pre¬ 
cise, a sequential-choice-disjunctive statement of the form schoo{Di ,..., D^) 
is allowed in the declarations (v was originally used in [2].) where each Di 
is a constant declaration or a procedure declaration. This statement has 
the following semantics: Use Di first. If the user types Esc, then switch to 
use D 2 . For example, an earphone, declared as schoo{on == 0, on == I), 
indicates that it is originally disconnected. However, if the user types Esc, 
then it switches its status to being connected. Hence, it provides a form of 
dynamic knowledgebases [2]. 

On the other hand, the use of schoo in the main program requests the 
machine to sequentially choose one among several alternatives. Therefore, 
it is identical to the old if-then-else statement. 
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2 The Language 


The language is core C with procedure definitions. It is described by G-,C- 
and D-formulas given by the syntax rules below; 

G ::= T | print{x) \ A \ cond \ x = E \ G;G \ schoo{Gi ^..., Gn) 

C ::= c==E\A = G | Vx C 
D ::= C \ D A D \ schoo{D,... ,D) 


Here, T is a true statement, A represents a head of an atomic procedure 
of the form p{xi,... ,Xn), x = E is an assigment statement and cond is a 
boolean condition. Note that a boolean condition is a legal statement in 
this language, c == ill is a constant declaration with value E. 

In the sequel, G-formulas will function as the main statement, and a D- 
formula will constitute a program. 6 represents the substitution state which 
is a set of variable-value bindings. Note that 0 is initially set to an empty 
set and will be updated during execution via the assignment statements. 

We need some definitions first. We understand a formula K D H as 
-lit' V H and a procedure declaration A = G as G Z) A. Now an elementa- 
rization of a formula F is obtained by 

• replacing in F all the surface occurrences of schoo{Go, ..., Gn) by Go, 
and 

• replacing in F all the surface occurrences of schoo{DQ, ..., Dn) by Dq, 
and 

• replacing in F all the assignment statements by T. 

• replacing in F all the print statements by T. 

• replacing in F all the occurrences of Go; Gi by Go A Gi 

A formula is said to be stable if its elementarization is classically valid. 

Given D and G, we assume that the relation stable which does the 
following is available. 

• stable{D, G, 0) if D D G is instable and a move is available for the 
machine. 

• stable{D,G,—1) if D D G is instable and no moves are available for 
the machine 
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• stable{D, G,l) ii D D G is stable and a move is available for the user. 

• stable{D, G,2) if D D G is stable and no moves are available for the 
user. 

We will present an interpreter which is adapted from [2]. The basic 
idea is for the execution to avoid backtrackings because backtracking is not 
acceptable in interactive programming. 

Note that this interpreter alternates between the machine move phase 
and the user move phase. In the machine move phase (denoted by exm), the 
machine tries to make a move by executing the assignment statement, the 
print statement or the schoo statement. In the user move mode (denoted 
by exu), the user tries to make a move and produce a new program D' by 
executing the schoo declarations. 

Below, we need some notations at the meta level: S sand R denotes the 
sequential execution of two tasks. S pand R denotes the parallel conjunctive 
execution of two tasks. S por R denotes the parallel disjunctive execution 
of two tasks. S choose R denotes the selection between two tasks. 

Below, the notation S ^ R denotes reverse implication, i.e., i? —> S' at 
the meta level. 

Definition 1. Let G be a main statement, let D be a program and let 9 
be a substitution. Then the notion of executing {D,G,6) successfully and 
producing a new substitution 9i- ex{D, G, 9, 9i) - is defined as follows: 


ex{D,G,9,9i) ^ 

stable{D, G, I) sand % check first whether the execution is stable 
choose ( 

1=1 sand read{EV) sand eXu{D,EV,Di) sand exec{Di,G,9,9i), % user’s move. 
/ = 2, % nothing for the user to do. Execution succeeds. 

1 = 0 sand eXm{D, G, 9, G', 9') sand ex{D, G', 9', 9i), % machine’s move 
I = —1 % nothing for the machine to do. Execution fails. 

) 


where eXm{D, G, 9, Gi, 9i) is defined as follows: 

Note that this eXm phase alternates between two subphases: the backchain- 
ing subphase and the goal reduction subphase until the machine makes a 
move. 

Definition 2. Let G be a main statement, let D be a program and let 9 
be a substitution. Then the notion of the machine making a single move 
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in (D,G,9) and producing a new substitution 6i, and a new goal Gi - 
eXm{D,G,6,Gi,6i) - is defined as follows: 

(1) bch{{A = Gi), D, A,6,G,9i) ■<— eXm{D,Gi,9,G,9i) % A matching 
procedure for A is found. 

(2) bch{'s/xD,D,A,9,G,9i) bch{[t/x]D,D,A,9,G,9i). % argument 

passing 

(3) bch{DoADi,D, A, 9, G, 9i) ^ bch{Do,D, A, 9, G, 9i) por bch{Di,D, A, 9, G, 9i) 

(4) bch{schoo{Do,..., Dn), D, A,9,G,9i) bch{Do, D, A, 9, G,9i) % only 

the first one is currently active. 

(5) eXm{D, A,9,G,9i) ^ bch{D,D,A,9,G,9i). % a procedure call 

(6) eXm{D, T, 9, D, T,9). % True is always a success. 

(7) eXm{D,cond,9, D,cond,9) ^ eval{D, 9, cond). % a boolean condition 

(8) eXm{D,x = E,9, D,T ,9 ^ {{x, E')}) ^ eval{D,E,E'). % the assign¬ 
ment statement. Here, l±l denotes a set union but {x,V) in 9 will be 
replaced by {x,E'). 

(9) eXm{D,print{x),9,D,T,9) A- print 9{x). % the print statement. 

(10) exm{D,Go;Gi,9,G,E) e- 
eXm{D,Go,9,GQ,9o) sand % try Go first, 
choose ( 

Go 7 ^ Gq sand G = Gq; Gi sand 9' = 9o, % a move is made in Go 
Go = Gq sand eXm{D, Gi,9,G[,9i) sand G = Gq; G[ sand 
9' = 9i% try Gi 
) 

(11) eXm{D, schoo{Gi ,..., Gn), 9, schoo{G 2 , ■ ■ ■, Gn),9). % make a switch. 

The procedure eXu{D, EV, D') is defined as follows: 

Definition 3. Let D be a program. Then the notion of the user making a 
move in D using EV and producing a new program D' - eXu{D, EV, D') - 
is defined as follows: 


(1) exuiG,w.Esc,G). 
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(2) eXuiDoADi,w.Esc, DqADi) w is the address of Dq and eXu{DQ,w' .Esc, Dq). 
Here w' is the location adjusted from w. 

(3) eXuiDoADi,w.Esc, DoAD[) ^ rc is the address of Di and eXu{Di,w'.Esc, D[). 
Here w' is the location adjusted from w. 

(4) eXu{schoo{DQ, ..., Dn),w.Esc, schoo{Di,..., Dn)) A- 
w is the address of schoo. % event processed 


3 Examples 

The following code prints the price of a car, based on the user’s choice of a 
model. 

% constant declaration 
print (“type Esc to switch”); 

schoo(model == BMW320, model == BMW520, model == BMW740) 
with the following G formula: 
schoo ( 

model == BMW320; price = $32,000; print(price), 
model == BMW520; price = $54,000; print(price), 
model == BMW740; price = $82,200; print(price)) 

Initially, the execution is instable. Therefore, the machine executes the first 
three statements and prints $32,000. As the execution becomes stable, the 
machine waits for the user to make a move (by switching to the second 
model). If the user did switch to the BMW520 by typing ESC, then the 
execution becomes instable and the machine also switches to the second one 
and so on. If the user makes no move, the machine keeps waiting. 

4 Conclusion 

So far, we have extended the basic C with the addition of schoo statements. 
These statements can be used in the declarations or in the main program 
and are useful for representing event handling. 

Event handling is a very challenging subject, especially in the presence of 
asynchrous events. Note that we have dealt with simple synchronous events. 
In the future, we hope to include asynchronous events as well. 
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